翻訳と辞書 Words near each other ・ Hajry Redouane ・ Hajtovka ・ Haju ・ Haju River ・ Hajuiyeh-ye Olya ・ Hajur ・ Hajvairy Airlines ・ Hajvalia ・ Hajvalia mine ・ Hajvazi ・ Hajvery University ・ Hajé Schartman ・ Hají Ákhúnd ・ Hajógyári Island ・ Hajós ・ Hajós construction ・ Hajós's theorem ・ Hak ・ Hak Fu Mun ・ Hak Ja Han ・ Hak Ji Sa ・ HAK-1 mine ・ Hak-e Olya ・ Hak-e Sofla ・ Hak-ju Lee ・ Haka ・ Haka (disambiguation) ・ Haka (sports) ・ Haka Bowl ・ Haka in popular culture Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Hajós construction ： ウィキペディア英語版 Hajós construction In graph theory, a branch of mathematics, the Hajós construction is an operation on graphs named after that may be used to construct any critical graph or any graph whose chromatic number is at least some given threshold. ==The construction== Let and be two undirected graphs, be an edge of , and be an edge of . Then the Hajós construction forms a new graph that combines the two graphs by identifying vertices and into a single vertex, removing the two edges and , and adding a new edge . For example, let and each be a complete graph on four vertices; because of the symmetry of these graphs, the choice of which edge to select from each of them is unimportant. In this case, the result of applying the Hajós construction is the Moser spindle, a seven-vertex unit distance graph that requires four colors. As another example, if and are cycle graphs of length and respectively, then the result of applying the Hajós construction is itself a cycle graph, of length . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Hajós construction」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.